Conformation-dependent sequence design: evolutionary approach.
نویسندگان
چکیده
A new modification of evolutionary approach to sequence design of copolymers has been proposed. A model of step-by-step evolution of a two-letter ( HP) copolymer sequence has been studied by means of a coarse-grained Monte Carlo algorithm. The conditions for accepting a change in the primary sequence depend on the spatial conformation of HP-copolymer chain. This leads to a coupling between sequence and conformation and to formation of protein-like conformations and primary sequences (for some values of parameters of the model) independently of initial sequence and/or conformation. Simple theory describing these computer simulation observations is developed.
منابع مشابه
Pareto-based Multi-criteria Evolutionary Algorithm for Parallel Machines Scheduling Problem with Sequence-dependent Setup Times
This paper addresses an unrelated multi-machine scheduling problem with sequence-dependent setup time, release date and processing set restriction to minimize the sum of weighted earliness/tardiness penalties and the sum of completion times, which is known to be NP-hard. A Mixed Integer Programming (MIP) model is proposed to formulate the considered multi-criteria problem. Also, to solve the mo...
متن کاملA heuristic approach for multi-stage sequence-dependent group scheduling problems
We present several heuristic algorithms based on tabu search for solving the multi-stage sequence-dependent group scheduling (SDGS) problem by considering minimization of makespan as the criterion. As the problem is recognized to be strongly NP-hard, several meta (tabu) search-based solution algorithms are developed to efficiently solve industry-size problem instances. Also, two different initi...
متن کاملThe Comparison of the Effectiveness of a Modified Conformation Sensitive Gel Electrophoresis with Denaturing High Performance Liquid Chromatography
Background: Several methods have been developed for detection of sequence variation in genes and each has its advantages and disadvantages. A disadvantage of them is that the simpler, cost-effective methods are commonly perceived as being less sensitive in their detection of sequence variation, whereas those with proven sensitivity have a requirement for complex or expensive laboratory equipmen...
متن کاملMulti-layer Clustering Topology Design in Densely Deployed Wireless Sensor Network using Evolutionary Algorithms
Due to the resource constraint and dynamic parameters, reducing energy consumption became the most important issues of wireless sensor networks topology design. All proposed hierarchy methods cluster a WSN in different cluster layers in one step of evolutionary algorithm usage with complicated parameters which may lead to reducing efficiency and performance. In fact, in WSNs topology, increasin...
متن کاملA fuzzy multi-objective linear programming approach for solving a new multi-objective job shop scheduling with sequence-dependent setup times
This paper presents a new mathematical model for a bi-objective job shop scheduling problem with sequence-dependent setup times that minimizes the weighted mean completion time and the weighted mean tardiness time. For solving this multi-objective model, we develop a fuzzy multi-objective linear programming (FMOLP) model. In this problem, a proposed FMOLP method is applied with respect to the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- The European physical journal. E, Soft matter
دوره 13 1 شماره
صفحات -
تاریخ انتشار 2004